#include <stdio.h>
#include <stdlib.h>

/*
树
结点的层次（深度）：从上往下数
结点的高度：从下往上数
树的高度（深度）：总共有多少层

结点的度：有几个孩子
树的度：各结点的度的最大值

有序树：逻辑上看，各子树从左至右有次序的，不能互换
无序树：                      无次序的，可以互换

森林：m(m>=0)棵互不相交的树的集合
m叉树：每个结点最多有m个孩子

度为m的树，第i层最多有m^(i-1)个结点

满二叉树：
特点：
1、只有最后一层有叶子结点
2、不存在度为1的结点
3、按层序从1开始编号，结点i的左孩子为2i，右孩子为2i+1;结点i的父节点为（i/2）向下取整


完全二叉树：
按层从1开始编号，如果和man二叉树对应次序就称为完全二叉树
在满二叉树的基础上从末尾开始去掉一些结点


二叉排序树：
左子树的所有结点都小于根结点
右子树的所有结点都大于根结点
左右子树都是二叉排序树

平衡二叉树：
任意结点的左右子树深度之差不超过1


设非空二叉树中度为0,1,2的结点个数为n0.n1,n2，则n0=n2+1



*/


int main()
{
    printf("\n\n========================================================================\n\n");






    printf("\n\n========================================================================\n\n");
    return 0;
}